미 친 채 약 (완전 가방 예제 상세 설명)

이 줄 은 하나의 정수 만 포함 하고 정 해진 시간 내 에 채취 할 수 있 는 약초 의 최대 총 가 치 를 표시 합 니 다. 각 가방 에서 얻 을 수 있 는 약초 의 상황 을 매 거 하여 각 공간 크기 의 최대 가 치 를 유지 합 니 다. 방법 1: 가방 크기 (시간) 를 매 거 하고 약초 유형 에 따라 다양한 양의 약 초 를 넣 어 가방 에 넣 을 수 있 는 최대 가 치 를 유지 합 니 다...

기초 산법 문제동적 계획알고리즘경험 공유